#include<bits/stdc++.h>
using namespace std;

void solve(){
	int n;
	cin>>n;
	vector<int> a(n);
	for (int i=0;i<n;i++){
		cin>>a[i];
	}
	int res=0;
	
	for (int i=0;i<n;i++){
		int sm=0;
		for (int j=i;j<n;j++){
			sm+=a[j];
			if(sm/(j-i+1)>res)res=sm/(j-i+1);
		}
	}
	cout<<res<<endl;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
} 
